There are many places where you can hire cars/scooters/motor bikes.
There is also a bus station that has frequent buses coming in and out of Paleochora.